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PURPOSE: To reduce the number of pins in case of closing to one LSI, etc., by 
allowing file counting for data transfer to substitute for shift counting for syn- 
drome calculation and performing processing similar to data transfer. 

CONSTITUTION: An SQ update control circuit 4 operates by an external signal 
READ -TAG to update the contents of an SQ register 5. Serial data SRDATA 
from a disk device is inputted to an error correction control circuit ECCl and a 
serial- parallel converting circuit 2. The circuit ECCl selects the input data and 
supplies its output to an ECC buffer 3. The ECC buffer 3 codes a polynomial 
based upon correction codes in READ operation and performs error detection 
when a read of the correction codes is completed. Parallel data converted by the 
serial- parallel converting circuit 2 is ANDed by an AND circuit y by SQ condi- 
tion and the output of a bit string register 6, and a strobe signal of read data is 
sent to a processor. 
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PURPOSE: To realize an efficient decoder for a quadruplex error correction BCH 
code by employing a method of solution for a quartic equation of a Galois field 
and a method of solution which solves even less than a cubic equation by re- 
ferring it to .a quartic equation. 

CONSTITUTION: The decoder for quadruplex error BCH codes which uses an 
ROM represents elements by exponents and also represents elements of degree 0 
which use the exponents 0, 1— 2 m -2 all by 1, i.e. (Ill— 1). Circuits CG6 and CG7 
are circuits which calculate coefficients of an error position polynomial. When 
A = S,(S S , + S 5 ) + S,(S 3 , + S S )4=0, an SWC-8 is placed at the upper side to decide 
on that there is a one or two-bit error. Then, the error position polynomial is 
regarded as a quartic equation to calculate coefficients <r«i (i = l, 2, 3, and 4). 
The circuit CGI -6 is a circuit which calculates (f 22 from <r 3 j = (S 3 i + S J )/S l and 
the CG2-7 calculates the <r 4l , <r« 3 , and <r 4 «. 
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PURPOSE: To confirm whether a specific execution speed is obtained or not with 
minimum added hardware by arranging a testing ROM area to the position in a 
mask ROM where a read time is the longest. 

CONSTITUTION: A control storage MROM1 is provided with an area T part 101 
for an AC test independently of a user program area U part 102 to decide on 
whether the specific execution speed is obtained or not. A start address is A in 
normal operation and B in AC test mode. For example, the time accessing to a 
data RAM6 by a data transfer instruction is longer than the time of read of 
data from an MROM7 for data and an arithmetic register 5, a data ROM6 is 
specified for source field specification for the AC test. When the complicate 
operation is carried out, the combination of specific instructions is stored in the 
T part selectively. Then, a series of instructions in the T part is executed, and 
when the result is correct, it is decided that the AC test is O.K. 
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(54) HIGH-SPEED DECODING METHOD OF QUADRUPLEX ERROR CORRECTION 
BCH CODE 

(57)Abstract: 

PURPOSE: To realize an efficient decoder for a 
quadruplex error correction BCH code by employing a 
method of solution for a quartic equation of a Galois 
field and a method of solution which solves even less 
than a cubic equation by referring it to a quartic 
equation. 

CONSTITUTION: The decoder for quadruplex error 
BVH codes which uses an ROM represents elements 
by exponents and also represents elements of degree 
0 which use the exponents 0, 1...2m-2 all by 1, i.e. 
(1 1 1...1). Circuits CG6 and CG7 are circuits which 
calculate coefficients of an error position polynomial. 
When A=S1(S51+S5)+S3(S31+S3)*0, an SWC.8 is 
placed at the upper side to decide on that there is a 
one or two-bit error. Then, the error position 
polynomial is regarded as a quartic equation to 
calculate coefficients oMi (1=1, 2, 3, and 4). The 
circuit CG1.6 is a circuit which calculates o~22 from 
o-22=(S31+S3)/S1 and the CG2.7 calculates the 
cr42, or 43, and <r44. 
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